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Determine the central position of the search 
area using data in data storage section and change. 



S3'2 



Determine the size of the search area using 
data in data storage section and change. 
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Figure 3 
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Determine initial values of position and 
size of the search area with the search 
area initial value setting section. 






Create a set of indi^ 
within the initial s 
initial individual 


^iduals of gene type 
earch area with the 
creating section. 



Convert one gene type individual in the 

set to representation type with the 
evaluation value acquiring section and 
aquire an evaluation value for the individual. 



Enter the evaluation value data given to 
the representation type individual and to 
the individual into the data storage section. 



S7'l 



S7'2 



S7'3 



S7-4 



Are evaluation 
values determined for all 
the individuals in the 
set? 



S7-5 



Change position and size of search area 
using data of the data storage section 
with the search area changing section. 



Create individuals of the next generation 

by hereditary calculation, etc. within 
the search area with the next generation 
intividual creating section. 
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Figure 7 
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(1) Obtain distances h< 
individual in the indi 
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L storage section, and 
n value of the distance. 






(2) Obtain distances t 
individual and eacl 
individuals in the indivi 
the minimum vali 


tetween one candidate 
1 of other candidate 
duals set, and determine 
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(3) Take whichever smaller of the two distances 
determined above (1) and (2) for each candidate individuals. 
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(4) Leave as the next generation of candidate 

individuals only those having the value 
obtained above within a specified range, and 
choose next generation of individuals from 
the candidates left. 



End ^ 



Figure 9 
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Figure 10(a) 
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^ Start ^ 



Create gene type of individuals set with the 
initial individuals creating section. 



Sll-1 



Convert one gene type of individual in a 

set to a representation type with the 
evaluation value acquiring section and 
aquire an evaluation value for the individual. 



Sll-2 



Enter the data given to the representation 
type of individual and to the individual 
into the data storage section. 
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Are evaluation 
values obtained for all 
the individuals in a 
set? 



S1U4 



Create individuals to be candidates for the next 
generation individuals by hereditary calculation, 
etc. with the next generation individuals creating section. 



Sll-5 



Choose individuals from individuals based on: 
information on the inter-individual distance with 
the individuals set operating section, and create 
next generation of individuals set. 



Sll'6 



Figure 11 
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Figure 12 
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Figure 13 
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Q Start ^ 



Determine initial values of position and size 
of the search area with the search area 
initial value setting section. 



I 



Create a set of individuals of gene type 
within the inital search area with the 
initial individual creating section. 



Convert one gene type individual in the 

set to representation type with the 
evaluation value acquiring section and 
aquire an evaluation value for the individual. 



Enter the evaluation value data given to the 
representation type individual and to the 
individual into the data storage section. 
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Are evaluation 
values determined for all 
the individuals in the 
set? 
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Change position and size of search area using 
data of the data storage section with the search 
area changing section. 



S19'6 



Create individuals to be the next generataion candidates 

by hereditary calculation, etc. within the search 
area with the next generation individual creating section. 
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Create the next generation individuals set 
by choosing candidate individuals based on 
inter-individual distance information with the 
individuals set operating section. 
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Figure 19 
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Ij : Change by best evaluation value 



(Determine irrespective of current search area size) 



Figure 21(a) 
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(2) : Change by best evaluation value 
(Change based on current search area size) 



Figure 21(b) 
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Create the next generation candidate individuals at constant 
intervals in all-inclusive manner within the search area. 
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Figure 22 



Attorney Docket Number: FY,16653US0A 
Applicant: Kishi 

Title: METHOD FOR CONTROLLING MACHINE WITH CONTROL MODULE 

OPTIMIZED BY IMPROVED EVOLUTIONARY COMPUTING 
Application Number: 09/873,510 



Start ^ 



(1) Obtain inter-individual distances between 
each individual in the data storage section 
and each candidate individual in the 
individuals set, and obtain the smallest distance. 
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(4) Make the individual of the highest evaluation 
value among the candidate individuals the 
second individual of the next generation. 



S23-4 



i = 3 



(5) Calculate the distances between each candidate individual and 
(i - 1) pieces of individuals already determined as the next 
generation of individuals, and obtain the smallest distance. 
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(6) Calcuate the product of "the distance determined in the step 
1 or 2, whichever smaller" and "the estimated evaluation value 
determined in step 2." 



(7) Make the individual of the greatest value determined in the 
step 6 the i-th individual of the next generation. 



i = i+ 1 
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Figure 23 
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Figure 24(a) 
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